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Abstract — The capacity of a class of multi-way relay channels, 
where L users communicate via a relay (at possibly different 
rates), is derived for the case where the channel outputs are 
modular sums of the channel inputs and the receiver noise. The 
cut-set upper bound to the capacity is shown to be achievable. 
More specifically, the capacity is achieved using (i) rate splitting, 
(ii) functional-decode-forward, and (iii) joint source-channel 
coding. We note that while separate source-channel coding can 
achieve the common-rate capacity, joint source-channel coding is 
used to achieve the capacity for the general case where the users 
are transmitting at different rates. 

I. Introduction 

[]We consider the multi-way relay channel (MWRC), where 
L users (L > 2) exchange data via a relay, and where there is 
no direct link between the users. Common applications of this 
model are conference calls in the cellular network and satellite 
communic ations . 

The MWRC is an extension of the two-way relay channel 
(TWRC) where two users (L — 2) exchange data via a 
relay (e.g., see (TJ, 0, 0). The Gaussian MWRC, where 
the channels between the nodes are additive white Gaussian 
noise channels, was first investigated by Giindiiz era/. H. An 
upper bound and a few achievable rate regions, based on the 
coding strategies for the relay channel, were derived using: (i) 
complete-decode-forward (CDF) where the relay completely 
decodes the users' messages and broadcasts a function of the 
messages back to the users, (ii) compress-forward where the 
relay quantizes its received signals, re-encodes and broadcasts 
them to the users, and (iii) amplify-forward where the relay 
simply scales and forwards what it receives. These coding 
strategies, however, fail to achieve the capacity of the MWRC. 

Recently, functional-decode-forward (FDF) has been pro- 
posed for the TWRC, where the relay decodes a function of the 
users' messages and broadcasts the function back to the users. 
FDF has been shown to achieve within | bit of the capacity of 
the Gaussian TWRC [5 |. We later proposed FDF for the multi- 
way relay channel (MWRC), and showed that FDF achieves 
the common-rate (where all users exchange information at 
the same rate) capacity of the binary MWRC |6|, where the 
channels are binary symmetric. Applying insights from the 
binary MWRC has allowed us to obtain the common-rate 
capacity of the the Gaussian MWRC with three or more users 
where all nodes transmit at the same power [7|. The "general" 
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Fig. 1. The finite field adder MWRC 

capacity (i.e., where users can transmit at possibly different 
rates) of the MWRC is not yet known. 

In this paper, we work toward this goal by deriving the 
"general" capacity of the finite field adder MWRC, where the 
channel outputs are the summation (in finite field arithmetic) 
of the channel inputs and the receiver noise. We show that the 
capacity can be achieved by combining the ideas of (i) rate 
splitting, (ii) our proposed FDF [6], and (iii) the joint source- 
channel coding for broadcast channels by Tuncel [8|. This, to 
the best of our knowledge, is the first example of the MWRC 
where the capacity is found for all noise distributions/levels. 

The rest of the paper is organized as follows. We define 
the channel model of the finite field adder MWRC in Sec. |ll] 
and find a capacity upper bound in Sec. [HI] In Sec. |IV| we 
construct a linear code that is optimal for the point-to-point 
finite field adder channel. Using this linear code, we propose a 
coding strategy using the ideas of rate splitting, FDF, and joint 
source-channel coding to obtain the capacity of the finite field 
adder MWRC in Sec. [V] Lastly, in Sec. [VT] we compare the 
capacity with two other coding strategies, namely FDF with 
rate splitting and separate source-channel coding and CDF, 
and discuss why these two strategies fall short of the capacity. 

II. Channel Model 

Fig. [T] depicts the MWRC considered in this paper, where 
there is no direct user-to-user link. Nodes 1, 2, . . . , L are the 
users, and node is the relay. We consider full data exchange 
where each user is to decode the messages from all other users. 
We denote by Xi node z's input to the channel, Yi the channel 
output received by node i, Wi node i's message, and Wi node 
i's estimate of all other users' messages. 

The L-user finite field adder MWRC over the finite field T 
consists of the following: 



• Uplink: Y = © XA ©JV 4 XiffiXaffi- • •©X L ©AT , 

yi<i<i / 

• Downlink: 1^ = X © A^, for each i = 1, 2, . . . , L, 
where Xi,Yi,N 6 J 7 , Vi, for some finite field T, © is 
the addition operation associated with T, Ni are statisti- 
cally independent for all i and all channel uses. Let Wi € 
{l,2,...,2 nii *}be an (ni^-bit message, where i?^ is a ratio- 
nal number for every 1 < i < L, and consider n simultaneous 
uplink and downlink channel uses. User i's transmit message at 
time t, Xi[t], can only depend on its own message and its past 
received signals, i.e., J*Q[i] = f i>t (Wi, Y t [1], F;[2], . . . , - 
1]), for 1 < t < n. The relay's transmitted signal at 
any time can only depend on its past received signals, i.e., 
X [t] = f ,t(Yo[l],Y [2],...,Y [t- 1]), for 1 < t < n. 
After n channel uses, user i estimates the messages of all 
other nodes from its received signals and its own message, 
i.e., Wi = g l (Y t ,W l ), where Y t = (^[1], Y;[2], . . . , Yi[n]). 
Assume that the users' messages are independent and each Wi 
is uniformly distributed over {1,2,..., 2 Tiiii }. We say that 
the rate tuple (Ri, i?2, ■ ■ • , Rl) is achievable if there exists 
some {n,{f iit }o<i<L,i<t<n,{9i}i<i<L) such that all users 
can reliably decode the messages of all other users. We say 
that a user can decode a message reliably if the probability 
that it wrongly decodes the message can be made arbitrarily 
small. The capacity is defined as the closure of all achievable 
rate tuples. 

III. A Capacity Upper Bound 

In this section, we derive an upper bound to the capacity of 
the finite field adder MWRC using cut-set arguments. A cut- 
set upper bound to the capacity of a network is the maximum 
rate that information can be transferred across a cut separating 
two disjoint sets of nodes, assuming that all nodes on each side 
of the cut can fully cooperate. We define i? m j n = min i?,, 

1<j<L J 

Rl = E Rj, and R^ n = ( £ R, ) - R mm . The cut-set 

upper bound to the capacity of the finite field adder MWRC 
is given in the following theorem. 

Theorem 1: Consider an L-user finite field adder MWRC 
over T . If the rate tuple [R\, i?2, ■ ■ • , Rl) is achievable, then 



Kto < !og 2 m - H(N ) 
Ri<\og 2 \F\-H(N), 



(1) 
(2) 



for all 1 < i < L. 

Here, H(X) = — ^2 x£X p{x)\og 2 p{x) is the entropy. 
Proof of Theorem^ Consider a network of m nodes, in 
which node i sends information at the rate Ri j (in bits/channel 
use) to node j. If the set of rates {Rij} are achievable, there 
exists some joint probability distribution p{x\, X2, ■ • • , x m ) 
such that Triesjes' Rij < I(X S ; Y S o\X S o), for all S C 
{1,2,..., to} |p. 589]. Here X s = {X, : i e S}, and 
S c = {l,2,...,m}\S. 

First, consider the cut separating S = {1,2, — 
1, i + 2, . . . , L} and S c = {0, i} in the MWRC, for some 
1 < i < L, An upper bound to the rate R^ (of messages 



(Wi, W 2 , . . . , Wi-\,Wi + i, . . . , W L )) across the cut from S 
to S c is therefore 

L 

^ R] = R i < H X [l,L]\{i}> Y {0,i}\ X {0,i})- ( 3a ) 

= H(y ,Yl\X ,X i )-H(Y ,Yi\X [0tL] ) (3b) 
= H(X 1 © • • • © © X l+1 © • • • © X L © N , Ni) 
-H(N ,Ni) (3c) 



nil xA®n 



H(N ) 



(3d) 



and N are 



.je[i,L]\{i} / 

where ((3d) is because U(&j & [i t L]\{i} X j) © 
statistically independent, so are A*o and N. 

Next, consider the cut separating S = {0, 1, 2, . . . , i — 1, i + 
2, ... , L} and S c = {i}, for some 1 < i < L. We have the 
following rate constraint 



Ri < I(X[ 0j L]\{iy,Yi\Xi) 
= H(X ®Ni)-H(Ni). 



(4a) 
(4b) 

The rate constraints ( |3d) l and ( |4b] i must be satisfied for all 
1 < i < L for some p(x , xi, . . . , xl). Note that choosing the 
independent and uniform distribution for each Xi, for < i < 
L, simultaneously maximizes all the mutual information terms 
in the constraints. So, combining the above rate constraints, we 
have Theorem [T] Note that ([T| implies ([3d} for all 1 < i < L, 
since R^L- = max R c ,. ■ 

l<j<L 3 

IV. An Optimal Linear Code for the 
Point-to-Point Finite Field Adder Channel 

Now, we consider the following linear code that maps a 
length-fc (row vector) message s E T k to a length-n (row 
vector) codeword x E T n : 



x 



(S0I 





~9i 


\ 




92 










V 


9k_ 


) 



(5) 



where is the multiplication associated with T, G is a fixed 
k x n matrix, with each element independently and uniformly 
chosen over T, the i-th row in G, <7 i5 is a row vector of length 
n, and q is a fixed row vector of length n, with each element 
independently and uniformly chosen over T . 

We extend the results for binary linear codes ifTUl p. 206- 
207] to finite field linear codes in the following two lemmas. 

Lemma 1: Consider the linear codes defined in d5}. Over 
the ensemble of codes, the probability that a message S\ is 
mapped to a given codeword X\ is p(x\) = {J 7 ^' 1 . 

Proof of Lemma^ There are | J r | n ( fc + 1 ) ways of selecting 
G and q. As the elements are arbitrarily chosen, each unique 
(G, q) has a probability of |j^|-"( fe + 1 ) of being selected. For 
any G, there is only one q that results in the given x\. So, 
there are only \F\ nk different (G, q) that map S\ to x-y. Hence, 
p(xi) = \F\ nk \F\-^ k+ ^ = \F\- n . ' M 



Lemma 2: Consider the linear codes defined in Q. Let 
Si and s 2 be two different messages. The corresponding 
codewords X\ = (si G) © q and #2 = (.S2 G) © g are 
independent. 

Proof of Lemma [2f To show independence, we need 
to find the probabilities p(cci) and p(a?2|a3i)- Equivalently, 
we find the probabilities p{x\ © —x 2 ) and p(a;i|cci © — x 2 ), 
where —X2 is the additive inverse of a?2 in T. Let Si and 
s 2 differ in the j-th position (they may differ, additionally, in 
other positions). So, x 1 © — x 2 = («i © — s 2 ) G. For any 
(fli, • • -,93-1,93+1, ■ ■ -,9k), there is onl Y one that results 
in the given (xi © — a^)- Hence, there are only [J 7 !"^ -1 ) 
different G's that give (x\@—X2). In addition, for any chosen 
G, there is only one q that results in the given X\. So, there are 
only unique (G,g)'s that give the desired X\ and 

xi. So, the probability p(x u x 2 ) = | F^-^l F\- n ( k + 1 ) = 
\T\- 2n =p(xi) P (x 2 ). m 

With the above lemmas, we have the following theorem: 
Theorem 2: Consider the finite field adder channel 



Y = X © N, 



(6) 



where Y,X,N G F, where X is the channel input, Y is the 
channel output, N is independent and identically distributed 
(i.i.d.) noise for each channel use. A transmitter sends a 
message s G T over n uses of the channel |6} using the linear 
code in Q. The receiver can reliably decode the message from 
the n received signals Y if n is sufficiently large and if 

(fclog 2 |J-|)/n<log 2 |J-|- J ff(iV). (7) 

Sketch of proof for Theorem |2f From Lemma [T] we 
know that for the code defined in (|5), for any codeword, each 
codeletter is uniform and i.i.d.. From Lemma|2j we know that 
any pair of codewords are independent of each other. Using 
these two facts, we can repeat the analysis of the probability 
of error in the proof of the channel coding theorem |9] p. 
201-204] to show that the receiver can decode the message s 
from the n received signals Y with an arbitrarily small error 
probability if n is sufficiently large and if ^zMl < j(X; Y), 
where X is uniformly distributed. ■ 

V. Functional-Decode-Forward with Rate 
Splitting and Joint Source-Channel Coding 

In this section we derive an achievable rate region using 
the linear code derived in the previous section. Consider 
each user i, for 1 < i < L, sending T messages (of nRi 
bits each), denoted by ( Wi [1] , Wi [2] , . . . , W;[T]). Consider a 
total of (T + l)n channel uses. Since we consider full data 
exchange, user i needs to decode the messages sent by all 
the other users, i.e., [Wj[t] : Vj £ [1,L] \ {i},Vi € [1,T]}. 
Define each n channel uses as a block. In the i-th block, for 
1 < t < T, each user i sends _X"i(Wi[i]) on the uplink. In 
the (i + l)-th block, for 1 < t < T, the relay transmits 
Xq, a function of its received signals in the i-th block, 
on the downlink. At the end of the (t + l)-th block, each 
user i then decodes the £-th message of all other users, i.e., 
(Wi[t], . . . , Wi-i[t], W i+ i[t], W L [t}). So, for each pair of 



the i-th block on the uplink and the (t + l)-th block on the 
downlink, if each user can reliably decode the i-th message of 
all other users, then repeating the same coding scheme for all 
1 < t < T, all users can reliably decode the messages from 
all other users in all blocks. This means that the rate tuple 

is achievable. For any n, Ri, 



TnRt 



TnR 2 



TnR L 



(T+l)n ' (T+l)n ' * * * ' (T+l)n , 

2, . . . , we can choose a sufficiently large T such that the 
achievable rate tuple is arbitrarily close to R 2 , . . . , Rl)- 
In this section, we derive constraints on R\, R 2 , . . . , Rl such 
that the rate tuple is achievable. 

Since the encoding and decoding functions for all nodes 
are repeated in each block, we focus on the first block on the 
uplink and the second block on the downlink. For simplicity, 
we denote Wi[l] by Wi in the rest of this section. 



E 



Rj, R n 



min Rj, and 

1<7<£ 



A. Uplink 

Recall that i? 2 c 

R mi n = (Ej=i R j) ~ -Rmin- For the uplink of the MWRC, 
we use the idea of FDF in |6| and rate splitting. Let 
Ri = Rmm + R'i- So, each message Wi can be split into 
Wi = (Ai,Bi), where Ai is n7? m i n bits long and Bi is nR^ 
bits long. Let D, < D < L, be the number of users whose 
message is strictly more than ni? m ; n bits long. Let these users 
be {di,d 2 , . . ■ , d D } = V = {j : R^ > 0}. So, for all users 
i<£V,Wi= Ai and R[ = 0. 

The n uplink channel uses are further split into (L + D — l) 
sub-blocks. Each of the i-th sub-blocks for 1 < t < L — 1 
consists of ni? m i n /i?^ in channel uses^] The i-th block for L < 
t < L + D — l consists of nR', IRZ.;„ channel uses^. 

— CH—L+l' mln 

Note that if we the sum the number of channel uses in all 
sub-blocks, we get (L - l)nR min / R c min + n J2 deV R d/ R mm = 

n [Ej = l(^rnin + Rj) ~ ^min]/-Rmin = n - 

In the i-th sub-block for 1 < t < L — 1, only two users 
transmit, using the linear code defined in 

j(s(Ai)QG A )®q Ai , if^ = ^or^ + l 
lo, otherwise, 

where each s(Ai) is a row vector of length Ha, G^ is a fixed 
k,A x ni? m i n /i?^ n matrix, each Xi and q A i is a row vector 
of length nR m \ n /R c min , and o is the all-zero row vector (where 
"zero", £ J, is the additive identity of the field F). If we 
say that a user i does not transmit, it sends Xi — 0. Ua is 
chosen such that 



(fc A log 2 \F\)/n>R n 



(9) 



so that we can define an injective (one-to-one) function that 
maps each Ai (of ni? m ; n bits) to a unique s(Ai) € J- kA . 

In the i-th sub-block for L<t<L + D — l, only one user, 
dt-L+i € T>, transmits using the linear code defined in (BJ: 



Xi = 



(s(Bi)Q&B,i)®q B ,i- if i = dt-L+i 



otherwise, 



(10) 



tSince H mm , R° and R' 



are rational numbers, there exists a 



(possibly large) n such that nR m i n / Rf nin and nR', 



, / R mm are integers. 



where s(B ( i t _ L+1 ) is a row vector of length kB,dt_ L+l , 

<&B,d t -L + l is a fixed kB,ck-t + l X nR 'd t - L + 1 / R min matrix > and 

each Xd t _ L+1 and q B dt _ L+1 i s a fixed row vector of length 
nR 'd t - L+l l R-min- Similarly, kB,d t _ L+1 is chosen such that 

{kB^ L+1 \og 2 \F\)/n>R' dt _ L+i , (11) 

so we can define an injective function that maps each B dt _ L 
(of nR' dt L bits) to a unique s(B dt _ L+1 ) G J" fcB < d t-i.+i . 

Each element in G A , G B ,d t _ L+1 , q A ,n and Qb,<U- L+1 is 
independently and uniformly chosen over T, and is fixed for 
all transmissions. 

In the t-th sub-block for 1 < t < L — 1, the relay receives 
Y = X' © iVo, where 

X' = ([s(A t ) © s(A t+1 )} Ga) © (q A ,t © ( 12 ) 

which is also a linear codeword of the form |5]). From 
Theorem [5] if ni? m i n /i?JJ ]in is large enough and if 

k A log 2 \F 



(L 
R 



nR min /R^ ir 



< log 2 - H(N a ), 



(13) 



< log 2 \F\ - H(N ), (14) 



then the relay can reliably decode the "message" s(A t ) © 
s(A t+1 ) 4 s(A M+1 ). 

In the t-th sub-block for L<t<L + D — 1, since only 
one user transmits, we directly apply Theorem [2] So, if 

kB,dt-L+l lo §2 l-^l 

then the relay can reliably decode s(B dt _ L+1 ). 

Define U 4 (s(A 1;2 ), s(A 2)3 ), . . . , *(j4l_i,l), 
s(B d2 ), s(B dD )). On the uplink, if 

i4i„ < log 2 \F\ - H(N ), (15) 

we can always find sufficiently large n, k A , and {kg d } dG j,, so 
that |9|, (|T3]> and (JTTJ, ( |T4] > can be satisfied in their respective 
sub-blocks. Hence, the relay can reliably decode U. 

B. Downlink 

Assume that the relay has correctly decoded U. Using 
the strategy of joint source-channel decoding over broadcast 
channels [8|, the relay re-encodes U and sends it on n 
downlink channel uses. Each user i, for i e D, uses its side 
information s(Bi) to decode U (hence joint source-channel 
decoding). The users do not need to use their respective Ai in 
the decoding, as each Ai conveys little information about U . 
All users can reliably decode U if [8] Theorem 6] 

H{U\s{B t )) < nI{X ; Y t ), Vi e V (16) 
H(U) <n/(X ;F i ), Vi^ V, (17) 

for some p(xq). Choosing the uniform distribution for Xo, 
I(X ;Y i )=log 2 \F\-H(N i ). 

Since the mapping from Bi (a random ni?' r bit message) 
to s(B. L ) is injective, H(s(Bi)) = H(B l ) = nR[. Since 
s{Ai,i+i) € T kA , H{s{A iMl )) < k A \og 2 with equality 



V-A 



iff 8(Ai i+i) is uniformly distributed in T A . From Sec. 
(k A log 2 l^D/n can be chosen arbitrarily close to i? m j n 
gives ±H(U) < ^=iH(s(A ltl+1 )) + j: devS (B d )} < 



min 

all i 



This 



l)#min + UtevK = iJSdn, a "d ^ (f/| < 

- = (Ej L =i ^j] - -Rmin - Ri) = Rl Note that for 
V, R[ = and hence = i?^ in . So, if 
i?? < log 2 - ff(A^), for all 1 < « < L, (18) 

then ( fTo*] ) and fPTj ) can both be satisfied. Note that on the 
downlink, linear codes are not required. 

C. The Capacity of the Binary MWRC 

If the rate constraints ( p"5j ) and ( fT8] l are satisfied, all users 
are able to decode U reliably. Each user i then performs: 

s(A i+1 ) = s(A iii+1 ) © -s{Ai), 

s{A i+2 ) = s(A i+ i il+2 ) © -s(A i+1 ), ■■■ , 

s(A L ) = s{A L _ix) © -s(Ai_i), 

s(Ai_!) = s(A 4 _i :l ) © -s(Ai), 

s{A t _ 2 ) = s(A 4 _ 2jl _ 1 ) © -s^.i), • • • , 

s(Ai) = s{A ia ) © -s(A 2 ), (19) 

and obtains (Ai, A 2) . . . , . . . ,Al). Combining 

these with (B dl , B d2 , . . . , B do ), each user i can re- 
liably recover the messages of all other users, i.e., 
(W 1 ,W 2 ,...,W i - 1 ,W i+1 ,...,W L ). 

So, all rate tuples (Ri,R 2 , . . . ,Rl) satisfying ( fl"5j ) and ( fTSj i 
are achievable. Since the closure of this region coincides with 
the capacity upper bound given in Theorem [T| we have: 

Theorem 3: Consider an L-user finite field adder MWRC 
over T. The capacity is given by all rate tuples 
(Ri,R 2 , . . . , R L ) that satisfy ([T) and (f2| for all 1 < i < L. 

Remark 1: The capacity-achieving FDF does not utilize the 
users' received signals in their transmission. Hence, feedback 
does not increase the capacity of the finite field adder MWRC. 

D. A Note on the Common-Rate Capacity 

If we consider only the common rate, R — Ri, Vi, we 
have Wi = Ai and Bi = 0, Vi. In this case, rate splitting 
is not required on the uplink to get ( fl"5j ). Furthermore, on the 
downlink, since U — (s(Ai t2 ), s(A 2 ^), . . . , s(Al^i,l)) has 
no correlation with any Wi, utilizing Wi does not help the 
user in decoding U. On the downlink, the relay encodes U, of 
n{L — 1)R bits, and transmits it in n channel uses. Treating 
the downlink from the relay to each user i as a point-to-point 
channel p. 200], if n(L-l)R < nI(X ; Y{), then user i can 
reliably decode U from its received signals without needing 
to use its own message (separate source-channel decoding). 
Hence, we get ( |18) . Of course, after decoding U, each user 
needs to use its message to obtain the other users' messages 
using the steps in ( fT9^ . But as far as channel decoding is 
concerned, the source messages need not be used. So, if we 
are only interested in the common rate case, FDF without 
rate splitting and separate source-channel coding is optimal 
(capacity-achieving) for the finite field adder MWRC. 

VI. Comparison of Coding Strategies 

Now, we compare three coding strategies for the special 
case when L = 2 and T = {0, 1}, i.e., the binary TWRC. 
For binary Ni, we denote Pr{A^ = 1} = pi and H{a) — 
-alog 2 a- (1 - a)log 2 (l - a). 



A. FDF with joint source-channel coding 

From Theorem [3] FDF with rate splitting and joint source- 
channel coding achieves the capacity given by {(Ri,R 2 ) : 
R U R 2 < 1 - H(p ),Rx < 1 - H( P2 ),R 2 < 1 - H( Pl )}. 
The capacity of the binary TWRC was reported in ifTTIl . 151 . 

B. FDF with separate source-channel coding 

Now, we find the achievable rate region using FDF with 
rate splitting but with separate source-channel coding. The 
coding on the uplink is the same as that in Sec. |V-A| Assuming 
R 2 > R%< we have W\ — Ax and W 2 — (A 2 ,B 2 ). So, on 
the uplink, if R 2 < 1 — H(po), then the relay can reliably 
decode (s(Ax, 2 ), s(B 2 )). Instead of using the joint source- 
channel coding for the downlink described in Sec. V-B we 



re-cast the downlink as a broadcast channel with degraded 
message sets, where the relay broadcasts a common message 
s(Ai 2 ) to both the users, and a private message s(B 2 ) to user 
1, and the users do not use their own messages for decoding 
s(Ai t2 ) and s(B 2 ) (hence separate source-channel decoding). 
From' |I21. if Rx < 1 - H(/3(l - p 2 ) + (1 - p)p 2 ), R' 2 < 
ff(0(l-pi) + (l-/3)pi)-fl-(pi),and R!+R' 2 < l~H( Pl ), 
for some < /? < h, then both users can reliably decode 
s(Ai ,2) and user 1 can reliably decode s(B 2 ) purely from 
their respective Y \. The users then follow the steps in ( fT9] > to 
obtain the other user's message. Repeating this for the case 
Ri > R 2 , the achievable rate region is the convex hull of: 

• IZi: all rate pairs (Rx,Ri + R' 2 ) satisfying 

Ri < 1 - H (0(1 - P2 ) + (1 - I3) P2 ) (20) 
R' 2 < H(0(1 - Pl ) + (1 - p) Pl ) - H{ Pl ) (21) 
Rx + Ri, < 1 - max{H(p ),H(px)}, (22) 

for some < j3 < \, and 

• TZ 2 : all rate pairs (R 2 + R[, R 2 ) satisfying 

R 2 < 1 - H (a(l - pi) + (1 - ot)px) (23) 
R'x < H(a(l - p 2 ) + (1 - a)p 2 ) - H(p 2 ) (24) 
R 2 + R[ < 1 - m & x{H( Po ),H(p 2 )}, (25) 

for some < a < \. 

C. Complete-Decode-Forward 

Using CDF, the relay fully decodes both Wx and W 2 
on the uplink, which is a multiple-access channel. So, if 
Rx < 1 - H(p ), R 2 <1- H(p ), Rx + R 2 <l- H(p ), 
then the relay can reliably decode W\ and W 2 lfT3l . Ifl4ll . Note 
that the last inequality implies the first two. Assuming that 
the relay has successfully decoded W\ and W 2 , it broadcasts 
(WijWjj) on the downlink. Using a joint source-channel 
decoding, each user i, i = 1, 2, can reliably decode the 
other user's message from their respective received signals 
Y i and their own messages Wi if R\ < 1 — H(p 2 ) and 
i? 2 < 1 - H(px) 03), O. Combining the uplink and the 
downlink constraints, the achievable rate region using CDF is 
all (Rx,R 2 ) satisfying: 

Rx < 1 - H{p 2 ), R 2 < 1 - H(px), (26) 
Rx+R 2 <l-H(p ), (27) 



D. Discussion 

Using CDF, the relay needs to fully decode the users' 
messages on the uplink, and this restricts the sum rate to 
be constrained by the uplink bandwidth, c.f. d27) . So, CDF 
is not uplink optimized. On the other hand, using FDF with 
rate splitting and separate source-channel coding, the users' 
a priori knowledge about their own messages is not utilized 
during the channel decoding on the downlink - their own 
messages are used only after channel decoding. So, FDF with 
separate source-channel coding is not downlink optimized. 
These two coding strategies do not achieve the capacity 
of the finite field adder MWRC in general. FDF with rate 
splitting and joint source-channel coding overcomes these two 
shortcomings by having the relay decode only functions of the 
source messages on the uplink and having the users utilize 
their own messages in channel decoding on the downlink. 
This strategy indeed achieves the capacity of the finite field 
adder MWRC. This work suggests that for the general MWRC, 
functional decoding and joint source-channel coding should be 
utilized. 
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